Performance of Time Warp Protocols for Transaction Management in Object Oriented Systems

It has been pointed out (e.g., by Richard Fujimoto) that protocols developed for the difficult problem of parallel and distributed simulation can also be adapted to other distributed applications. Indeed, in the mid 1980’s David Jefferson adapted his Time Warp protocol to the problem of database concurrency control. In the present work, we consider our own variants of the Time Warp for database concurrency control, and perform a simulation study to compare their performance with other more traditional protocols. The performance results obtained for the Time Warp protocol are very encouraging. The initial motivation for developing and analyzing these variants of Time Warp was to find a high performance protocol suitable for a Query Driven Simulation system. Such a system will need to enforce the consistency of concurrent/parallel operations from both a database viewpoint and a simulation viewpoint.